A Comparative Analysis of Community Detection Algorithms on Artificial Networks
نویسندگان
چکیده
منابع مشابه
A Comparative Analysis of Community Detection Algorithms on Artificial Networks
Many community detection algorithms have been developed to uncover the mesoscopic properties of complex networks. However how good an algorithm is, in terms of accuracy and computing time, remains still open. Testing algorithms on real-world network has certain restrictions which made their insights potentially biased: the networks are usually small, and the underlying communities are not defin...
متن کاملCorrigendum: A Comparative Analysis of Community Detection Algorithms on Artificial Networks
This corrects the article DOI: 10.1038/srep30750.
متن کاملA Comparison of Community Detection Algorithms on Artificial Networks
Community detection has become a very important part in complex networks analysis. Authors traditionally test their algorithms on a few real or artificial networks. Testing on real networks is necessary, but also limited: the considered real networks are usually small, the actual underlying communities are generally not defined objectively, and it is not possible to control their properties. Ge...
متن کاملCommunity detection algorithms: a comparative analysis.
Uncovering the community structure exhibited by real networks is a crucial step toward an understanding of complex systems that goes beyond the local organization of their constituents. Many algorithms have been proposed so far, but none of them has been subjected to strict tests to evaluate their performance. Most of the sporadic tests performed so far involved small networks with known commun...
متن کاملSize Matters: A Comparative Analysis of Community Detection Algorithms
Understanding community structure of social media is critical due to its broad applications such as friend recommendations, user modeling and content personalizations. Existing research uses structural metrics such as modularity and conductance and functional metrics such as ground truth to measure the qualify of the communities discovered by various community detection algorithms, while overlo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Scientific Reports
سال: 2016
ISSN: 2045-2322
DOI: 10.1038/srep30750